#define _CRT_SECURE_NO_WARNINGS 1



#include<stdio.h>
#include<math.h>

void Swap(int* a, int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
int main()
{
	int n = 0;
	while (scanf("%d", &n) != EOF)
	{
		if (n == 0)
			break;
		int a[101] = { 0 }, b[101] = { 0 }, i = 0, j = 0;
		for (i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
			b[i] = fabs(a[i]);
		}
		for (i = 0; i < n; i++)
		{
			for (j = i + 1; j < n; j++)
			{
				if (b[i] < b[j])
				{
					Swap(&b[i], &b[j]);
					Swap(&a[i], &a[j]);
				}
			}
		}
		for (i = 0; i < n; i++)
			printf("%d ", a[i]);
		printf("\n");
	}

	return 0;
}